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Timestamp-based Software Transactional Memory (STM)validation techniques use a 
global shared counter and timestamping of objects being written to reason about 
sequencing of transactions and their linearization points, while reducing the number 
of unnecessary ... 
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We demonstrate the power of object identities (oids) as a database query language 
primitive. We develop an object-based data model, whose structural part generalizes 
most of the known complex-object data models: cyclicity is allowed in both its 
schemas ... 

Keywords: computable query, inheritance, object identity, object-oriented 
database, query language, regular tree, rule-base language 
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The principles of reversible programming languages are explicated and illustrated 
with reference to the design of a high-level imperative language, Janus. The 
fundamental properties for such languages include backward as well as forward 
determinism and ... 

Keywords: backward determinism, fast fourier transform, inverse semantics, 
reversible computing, turing completeness 
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Software pipelining technique is extensively used to exploit instruction-level 
parallelism of loops, but also significantly expands the code size. For embedded 
systems with very limited on-chip memory resources, code size becomes one of the 
most important ... 

Keywords: DSP processors, Retiming, scheduling, software pipelining 
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Java virtual machines have historically employed either a "wholemethod" or a "trace" 
methodology for selecting regions of code for optimization. Adaptive whole-method 
optimization primarily leverages intra-procedural optimizations derived from classic ... 

Keywords: JIT compilation, JVM, region selection, traces 
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This paper presents an innovative methodology that combines simulation, data 
mining, and knowledge-based techniques to determine the near- and long-term 
impacts of candidate aircraft engine maintenance decisions, particularly in terms of 
life-cycle cost ... 
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Abduction is a fundamental mode of reasoning with applications in many areas of Al 
and Computer Science. The computation of abductive explanations is an important 
computational problem, which is at the core of early systems such as the ATMS and 
Clause ... 

Keywords: Abduction, Horn theories, NP-hardness, characteristic set, dualization 
problem, enumeration algorithms, model-based reasoning, polynomial total-time 
computation, prime implicates, propositional logic, tractability 
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Fast processor simulators are needed for the software development of embedded 
processors, for HW/SW cosimulation systems, and for profiling and design of 
application-specific processors. Such fast simulators can be generated based on the 
machine description ... 

Keywords: DSP processors, HW/SW cosimulation, compiled simulation, instruction 
set simulators, machine description languages, processor modeling and simulation, 
system-on-chip 
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We address the problem of register optimization that arises during high-level 
synthesis from modular hierarchical behavioral specifications. Register optimization i 
the process of grouping carriers such that each group can be safely allocated to a 
hardware ... 

Keywords: Behavioral synthesis, hardware description languages, hierarchical 
specifications, high-level synthesis, lifecycle analysis, register optimization 
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Current intra-domain Traffic Engineering (TE) relies on offline methods, which use 
long term average traffic demands. It cannot react to realtime traffic changes caused 
by BGP reroutes, diurnal traffic variations, attacks, or flash crowds. Further, ... 

Keywords: TeXCP, distributed, online, responsive, stable, traffic engineering 
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Current intra-domain Traffic Engineering (TE) relies on offline methods, which use 
long term average traffic demands. It cannot react to realtime traffic changes caused 
by BGP reroutes, diurnal traffic variations, attacks, or flash crowds. Further, ... 

Keywords: TeXCP, distributed, online, responsive, stable, traffic engineering 
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The paper addresses the problem of performance optimization for a set of periodic 
tasks with discrete voltage/frequency states under thermal constraints. We prove 
that the problem is NP-hard, and present a pseudo-polynomial optimal algorithm and 
a fully ... 
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Probabilistic, or randomized, algorithms are fast becoming as commonplace as 
conventional deterministic algorithms. This survey presents five techniques that have 
been widely used in the design of randomized algorithms. These techniques are 
illustrated ... 


Keywords: Byzantine agreement, CSP, analysis of algorithms, computational 
complexity, dining philosophers problem, distributed algorithms, graph isomorphism, 
hashing, interactive probabilistic proof systems, leader election, message routing, 
nearest-neighbors problem, perfect hashing, primality testing, probabilistic 
techniques, randomized or probabilistic algorithms, randomized quicksort, sequential 
algorithms, transitive tournaments, universal hashing 
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